- логарифмический поиск
- logarithmic search мат.
Русско-английский научно-технический словарь Масловского. 2015.
логарифмический поиск
Look at other dictionaries:
Красно-чёрное дерево — Тип дерево поиска Изобретено в 1972 году Изобретено Рудольф Байер Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) Красно чёрное… … Википедия
Матричное дерево — Файл:Matr tree.png Матричное дерево Матричное дерево (англ. matrix tree) – это одно из самобалансирующихся двоичных деревьев поиска, обеспечивающих логарифмический рост высоты дерева от числа узлов. Матричное дерево состоит из корневого… … Википедия
Красно-черное дерево — Красно чёрное дерево Красно чёрное дерево (Red Black Tree, RB Tree) это одно из самобалансирующихся двоичных деревьев поиска, гарантирующих логарифмический рост высоты дерева от числа узлов и быстро выполняющее основные операции дерева поиска:… … Википедия
Алгоритм — У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил … Википедия
Нововведение (инновация) — в социально психологическом ракурсе рассмотрения это целенаправленное внедрение качественных изменений в большей или меньшей, но все же значительно сущностно заметной степени преобразующих реальную социальную практику актуального взаимодействия и … Энциклопедический словарь по психологии и педагогике
Амплитудно-частотная характеристика — (АЧХ) функция, показывающая зависимость модуля некоторой комплекснозначной функции от частоты. Также может рассматриваться АЧХ других комплекснозначных функций частоты, например, спектральной плотности мощности сигнала. АЧХ в теории… … Википедия
Власть Огня (игра) — Значимость предмета статьи поставлена под сомнение. Пожалуйста, покажите в статье значимость её предмета, добавив в неё доказательства значимости по частным критериям значимости или, в случае если частные критерии значимости для… … Википедия
S (язык программирования)/Temp — Это временная версия статьи S (язык программирования). После внесения в неё правок нужно объединить эту статью со статьёй S (язык программирования) и заменить её содержимое шаблоном {{db}}. Если статья не подходит под формат Википедии, то её… … Википедия
Ньютонов потенциал — Ньютоновым потенциалом называют функцию, заданную в и определяемую как свертка обобщенной функции, называемой в теории потенциала плотностью, с функцией |x|−1: Потенциал V удовлетворяет уравнению Пуассона: ΔV=−4πρ. Содержание 1 … Википедия
Светочувствительность фотоматериалов — Светочувствительность фотоматериала характеристика фотографического материала, отражающая его способность изменять свою оптическую плотность под воздействием света и последующего проявления[1]. Светочувствительность обратна пропорциональна… … Википедия
Резисторная оптопара — … Википедия
